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Abstract 

We prove a non-standard functional limit theorem for a two dimensional simple random 
walk on some randomly oriented lattices. This random walk, already known to be transient, 
has different horizontal and vertical fluctuations leading to different normalizations in the 
functional limit theorem, with a non-Gaussian horizontal behavior. We also prove that the 
horizontal and vertical components are not asymptotically independent. 



AMS 2000 subject classification: 

Primary- 60F17 ; secondary- 60G18, 60K37. 

Keywords and phrases: 

Random walks, random environments, random sceneries, oriented lattices, functional limit 
theorems, self-similar and non-Gaussian processes. 



"Universite Claude Bernard - Lyon I, institut Camille Jordan, batiment Braconnier, 43 avenue du 11 novem- 
bre 1918, 69622 Villeurbanne Cedex, France. E-mail: nadine.guillotin@univ-lyonl.fr 

^Universite de Paris-Sud, laboratoire de mathematiques, batiment 425, 91405 Orsay cedex, France. E-mail: 
arnaud deny @math. u-psud . fr 



f 



1 Introduction 



The study of random walks on oriented lattices has been recently intensified with some physical 
motivations, e.g. in quantum information theory where the action of a noisy channel on a 
quantum state is related to random walks evolving on directed graphs (see [2J [3] ) , but they 
also have their own mathematical interest. A particular model where the simple random 
walk becomes transient on an oriented version of Z 2 has been introduced in [3] and extended 
in [3] where we have proved a functional limit theorem. In this model, the simple random 
walk is considered on an orientation of Z 2 where the horizontal edges are unidirectional in 
some i.i.d. centered random way. This extra randomness yields larger horizontal fluctuations 
transforming the usual normalization in n 1//2 into a normalization in n 3 / 4 , leading to a non- 
Gaussian horizontal asymptotic component. The undirected vertical moves still have standard 
fluctuations in n 1 / 2 that are thus killed by the larger normalization in the result proved in [4] 
(Theorem 4), yielding a null vertical component in the limit. If these horizontal and vertical 
asymptotic components were independent, one could state this functional limit theorem with 
an horizontal normalization in n 3 / 4 and a vertical one in n 1 / 2 , but it might not be the case. 
Here, we prove this result without using independence and as a complementary result we 
indeed prove that these two asymptotic components are not independent. 



2 Model and results 

The considered lattices are oriented versions of Z 2 : the vertical lines are not oriented but the 
horizontal ones are unidirectional, the orientation at a level y £ Z being given by a Rademacher 
random variable e y = ±1 (say left if the value is +1 and right if it is —1). We consider here 
the i.i.d. case where the random field e = (e y ) ye z has a product law P e = (& y& j)? y t defined on 
some probability space (A,A,Q) with marginals given by Pf[±l] = Q[e y = ±1] = ^. 

Definition 1 (Oriented lattices) Let e = (e y ) y £.% be a sequence of random variables de- 
fined as previously. The oriented lattice L e = (V, A e ) is the (random) directed graph with 
(deterministic) vertex set V = Z 2 and (random) edge set A € defined by the condition that for 
u = (ui,U2),v = (vi,V2) € Z 2 , (u,v) £ A e if and only if either v\ = u\ and V2 = U2 ± 1, or 
V2 = U2 and v% = u\ + e U2 . 

These orientations will act as generalized random sceneries and and we denote by W = 
(Wt)t>o the Brownian motion associated to it, i.e. such that 

[nt] 

!»,><, ^< W '<W <"> 

k=0 

In this paper, the notation =^ stands for weak convergence in the space T> = D([0, oo[, W 1 ), 
for either n = 1,2, of processes with cadlag trajectories equipped with the Skorohod topologyo 

For every realization of e, one usually means by simple random walk on L e the Z 2 -valued 
Markov chain M = (M n l \ M^ 2) ) defined on a probability space (f2, £>, P), whose (e-dependent) 

1 Or sometimes in its restriction D([0,T],R n ) for T > 0. Similarly, we write C for the corresponding spaces 
of processes with continuous trajectories. 
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transition probabilities are denned for all (u,v) E V x V by 

| if (u, v) G A e 



P[M n+ i = u|M n 



otherwise. 



In this paper however, our results are also valid when the probability of an horizontal move 
in the direction of the orientation is 1 — p E [0, 1] instead of |, with probabilities of moving 
up or down equal thus to |. We write then m = for the mean of any geometric random 
variable of parameter p, whose value is m = \ in the standard case p = |. We also use a 
self-similar process A = (At)t>o introduced in [5] as the asymptotic limit of a random walk 
in a random scenery, formally defined for t > by 



/+oo 
L t (x)dW(x) 
-oo 



where L = (Lt)t>o is the local time of a standard Brownian motion B = (Bt)t>o, related to 
the vertical component of the walk and independent of W. We also denote for all t > 

B\ m) = -j=L= • Bt and = - m • A, 

V 1 + m (l+mj^/ 4 

The following functional limit theorem has been proved in [3]: 
Theorem 1 J^]/; 

(^k M »l>_ ^ ( A ' m, '°) e „- < 2 - 2 > 

We complete here this result with the following theorem: 
Theorem 2 : 

^t^l., ^fA<-», B '-)y^ (2.3) 



n 3/4 [nt]' n l/2 [nt]y t > V * ' * /t>0 

and the asymptotic components and B^ are not independent. 

3 Random walk in generalized random sceneries 

We suppose that there exists some probability space (fi, P) on which are defined all the 
random variables, like e.g. the orientations e and the Markov chain M. 

3.1 Embedding of the simple random walk 

We use the orientations to embed the 2d-random walk on L e into two different components: 
a vertical simple random walk and an horizontal more sophisticated process. 
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3.1.1 Vertical embedding: simple random walk 



The vertical embedding is a one dimensional simple random walk Y, that weakly converges 
in I? to a standard Brownian motion B: 

(^y^ t>0 ^(B t ) t >o. (3-4) 

The local time of the walk Y is the discrete-time process N(y) = (-^V n (y))neN canonically 
defined for all y € Z and n G N by 



N n (y) = Y, 1 Y k =y (3-5) 
fc=0 

That is in particular characterized by the following behavior established in [5]: 

3 

Lemma 1 JSjjj lim n _ ! . 00 re - * sup„ 6 z N n (y) = i n P— probability. 

For any reals a < b, the fraction of time spent by the process i n the interval 

[a,b), during the time interval [0, [nt]\, is defined by Tj: n \a,b) := ~ < -\ <b ^[nt](u) or 

/ 1 [a<n-i/2y [ns] <6]ds. 

One is then particularly interested in analogous quantities for the Brownian motion (-Bt)t>o, 
i.e. in a local time Lt(x) and in a fraction of time spent in [a, b) before t. If one defines natu- 
rally the former fraction of time to be 



A t (a,b) = [ l[ a < Ba <b] ds 
Jo 



then ([§]) one can define for all x G M such a process [Lf{xyj Q , jointly continuous in i and 
x, and s.t., 

P- a.s., A t (o,6) = / L t (x)dx. 



To prove convergence of the finite-dimensional distributions in Theorem [21 we need a more 
precise relationship between these quantities and consider the joint distribution of the fraction 
of time and the random walk itself, whose marginals are not necessarily independent. 

Lemma 2 For any distinct ti,...,tk > and any —oo < aj < bj < oo (j = 1, . . . , k ), 



n / l<j<k V J J l<j<k 

where ==>- means convergence in distribution when n — > +oo. 
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Proof: For t > 0, define the projection ttj from P to 1 as ftt( x ) = ^t- From [5], the map 



ft 

» 6 2? ► / l[a<x s <6] ^ 





is continuous on -D([0, T]) in the Skorohod topology for any T > t for almost any sample point 
of the process (Bt)t>o- Moreover, since almost all paths of the Brownian motion (Bt)t>o are 
continuous at t, the map x — > vr t (x) is continuous at a.e. sample points of the process (B t )t>o- 
So, for any t > 0, for any a, b G R and any #i G R, 02 G R, the map 



.r 



G X> ► 6*1 / l[ a <x a <b] ds + 6 2 TT t (x) 

Jo 



is continuous on Z?([0, T]) for any T > t at almost all sample points of (Bt)t>o- The weak 
convergence of ( ) to the process (B t )t>o implies then the convergence of the law of 

\v"/(>0 

i=i i=i 

to this of X^t=i ^i^AtiC ^ + Si=i Q^Bti- This proves the lemma using the characteristic 
function criterion for convergence in distribution, o 



3.1.2 Horizontal embedding: generalized random walk in a random scenery 

The horizontal embedding is a random walk with geometric jumps: consider a doubly infinite 
family (^ y) ) ie N*,j/ez of independent geometric random variables of mean m = and define 
the embedded horizontal random walk X = {X n ) n ^ by Xq = and for n > 1, 

N n -i(y) 

*n = ^y E e? } (3.6) 

j/ez i=i 

with the convention that the last sum is zero when N n _i(y) = 0. Define now for n G N the 
random time T n to be the instant just after the n th vertical move, 

N n -i(y) 

Tn = n + Y: E (3.7) 
i=l 



Precisely at this time, the simple random walk on L e coincides with its embedding. The 
following lemma has been proved in [3] and [4]: 

Lemma 3 1. M Tn = (X n , Y n ), Vn G N. 
2. 

— 1 + rn, P— almost surely. 

n 
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3.2 Random walk in a random scenery 



We call X a generalized random walk in a random scenery because it is a geometric distorsion 
of the following random walk in a random scenery Z = (Z n ) n ^ introduced in [5] with 



n 
k=0 



From the second expression in terms of the local time of the simple random walk Y, it is 
straightforward to see that its variance is of order n 3//2 , justifying the normalization in n 3 / 4 
in the functional limit theorem established in [5j. There, the limiting process A = (Af)t>o of 
the sequence of stochastic processes (n~4 Z\ n q) t>0 is the process obtained from the random 
walk in a random scenery when Z is changed into K, the random walk Y into a Brownian 
motion B = (Bt)t>o and the random scenery (e y )y^z into a white noise, time derivative in the 
distributional sense of a Brownian motion (W(x)) X £b.- Formally replacing N n (x) by L t (x), 
the process A can be represented by the stochastic integral 

/+oo 
L t {x)dW(x). 
-oo 

Since the random scenery is defined on the whole Z axis, the Brownian motion (VF(x))^^]^ 
is to be defined with real time. Therefore, one introduces a pair of independent Brownian 
motions (W+, W_) so that the limiting process can be rewritten 

p+oo r+oo 

A t = L t {x)dW+{x) + L t (-x)dW-{x). (3.8) 
Jo Jo 

In addition to its existence, Kesten and Spitzer have also proved the 
Theorem 3 J5|/: 
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* Jt>0- 



We complete this result and consider the (non-independent) coupling between the simple 
vertical random walk and the random walk in a random scenery and prove: 

Theorem 4 ; 



4 Proofs 

4.1 Strategy 

The main strategy is to relate the simple random walk on the oriented lattice L e to the 
random walk in random scenery Z using the embedded process (X, Y). We first prove the 
functional limit Theorem 2] by carefully carrying the strategy of [5] , used to prove Theorem 
El for a possibly non independent couple (Z, Y). This result extends to the embedded process 
(X, Y) due to an asymptotic equivalence in probability of X with a multiple of Z. Theorem 
[2] is then deduced from it using nice convergence properties of the random times (|3.7p and 
self-similarity. Eventually, we prove that the asymptotic horizontal components of these two- 
dimensional processes are not independent, using stochastic calculus techniques. 
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4.2 Proof of Theorem [4] 



We focus on the convergence of finite dimensional distributions, because we do not really need 
the tightness to prove our main result Theorem [2J It could nevertheless be proved in the 
similar way as the tightness in Lemma see next section. 



Proposition 1 The finite dimensional distributions of y-^jjZ^, ^372 ^[nt] J converge to 
those of (A t , B t )t>o, as n — > 00. 

Proof: We first identify the finite dimensional distributions of (At, Bt) t>0 - 

Lemma 4 For any distinct t\, . . . , tk > and 6\, . . . , 9^ G M 2 , the characteristic function of 
the corresponding linear combination of (At,Bt) is given by 



E 



exp(i£(0f ) A t .+0f B, 



,(2). 



i=i 



E 



ex p ( - ? / (E e ? L *i ^ 2 dx ) ex p (* E 9 ? )r > 



3=1 



,(2); 



Proof: The function x — > Y2j=i 9 j^tj ( x ) Dern § continuous, almost surely with compact 
support, for almost all fixed sample of the random process (Bt)t, the stochastic integrals 

r+00 r+00 " 

/ E e i and / E^ 1 ^h*)^-^) 

« o „■ 1 ^ „• 1 



j'=i 



are independent Gaussian random variables, centered, with variance 



r+00 , K , s . 2 r+co , 



x) dx. 



Therefore, for almost all fixed sample of the random process B, ^ =1 9- is a centered 
Gaussian random variable with variance given by 



k 

/ R (E^ (1) M*)) 2 ^- 



Then we get 



3=1 



A fl (2) , 



I /h(ELi fli 1J ^ (*)) 2 *V £* =1 «r J B 



Hence we have expressed the characteristic function of the linear combination of (At, Bt)t>o 
in terms of B and its local time only. We focus now on the limit of the couple f Z^ nt j , Y[nt] 



when n goes to infinity and introduce for distinct tj > and 9j G R 2 the characteristic function 



A) :=E 



exp (V 3 / 4 £ 9 f )z int j ]) ^ E 



■ [ni.,- 
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By independence of the random walk Y with the random scenery e, one gets 



,9 k )=E 



Hx(n-i ^^)iV K] (x))exp 



3=1 



where X(9) = E[e l6l<EH ] is the characteristic function of the orientation e y , defined for all y 6 
and for all Define now for any 9j S M 2 and n > 1, 



i) n {9i,...,6 k ) :=E 



exp ( - ± £ «"* (E ^^K] (x)) 2 ) exp (in" 1 / 3 £ *f V 
xez j=i ' ' i=i 



Lemma 5 



lim r . 



Proof : Let e > and A n = {uj;n~^ sup a . gZ | Yrj=i N [nt ] ] ( x )\ > 4- Then 
|&»(0l,... A)-^n(0i,..- A)l 

A; fc 

II x(n-iJ2efN [ntj] ( X )) - exp ( -^^^f^^M' 



< 



+ 



i=i 



i=i 

A' 



II A M XX'^W*)) - ex p ( - ?E n ~ f (X>f )j W*)) 



< 2P(.4 n ) + 



i=i 



n 



i=i 



cflP 



& exp ( -iE, a ^ ! Cpi»f%W) 2 



The first term tends to zero in virtue of Lemma [TJ The second term also vanishes in the limit 
because one has X(0) ~ 1 — %^ as \9\ — > 0. Thus Lemma[5]is proved, o 

The asymptotic behavior of <j) n will be this of ip n and we identify now its limit with the 
characteristic function of the linear combination of (A^, Bt) t>Q in the following: 

Lemma 6 For any distinct t±, . . . , t k > and 0i, . . . A E M? , the distribution of 



zez j=i 



x , n 



j=l...fc 



converges, as n — > oo, to toe distribution of 



s 



Proof: We proceed like in [5] where a similar result is proved for the horizontal component; 
although the convergence holds for each component, their possible non-independence prevents 
to get the convergence for the couple directly and we have to proceed carefully using similar 
steps and Lemma 2. We decompose the set of all possible indices into small slices where sharp 
estimates can be made, and proceed on them of two different limits on their sizes afterwards. 
Define, in a slice of size a(l,n) = rly/n,l £ Z, an average occupation time by 

k k 

T{1, n)=Y J 0f ] T^ (It, (I + l)r) = ± £ of £ N [ntj] (y). 



0=1 



0=1 a(l,ri)<y<a(l+l,n) 
^ o(1)at. .f„\\2 



Define also U(t, M, n) = n~ a £ b< _ MtVB (£J =1 0) ' N {ntj] (x)) 2 and 

or x > A f r 



V(r,M,n) = i ^ (T(/,n)) 2 +n"^^. 2 )y K 

-M<KM j=l 

Consider 8(1, n) = a(l + 1, n) — a(l, n) and write 

k k 



A(r,M,n) := n~* J^f + »"§ E (E^KlK) - ^ (r, M, n) - V(r, M, n) 

2 n 2 x(T(/,n)) 2 



zez i=i 



_ 3 

n 2 



E E (E^ww 



-M<KMo(i,n)<i<s(I+l,n) \ 0=1 



(8(l,n)f 



First step: We first show that A(r,M,n) tends in probability to zero as n — > oo, for a 
fixed r in the slice of length 8(1, n). Fix also M and n and write 



E [|(E*i 1)j W*) 
E [|E^ 1)Ar Ki( x ) 



2 n 2 x(T(/,n)) 2 



(5(Z,n))= 



ra x T(/,n) 



: [|E< 



0=1 



8(1, n) 
n x T(l,n) 



0=1 

k 



n x T(l,n) 



8(1, n) 



x E[\Y,ef ] N [nt]] (x) + 



8(1, n) 

n x T(l,n\ - 



o=l 



8(1, n) 



Firstly, E 



V fc fl (1) /Vr ,M i nxT ( l ' n ) 



< (5(/,n))- 2 E[(^ l^m^ + N^y)) 

0=1 a(l,n)<y<a(l+l,n) 
k 



< w,*))- 1 ^^ 2 ) E E E 

0=1 0=1 a(l,n)<y<a(l+l,n) 

k k 



(N [ntj] (x) + N [nt]] (y)f 



± (Ei^i 2 ) E 



max E 

)<j/<o(l+l,n) 
0=1 V^x 



(N [ntj] (x) + N [ntj] (y)f 
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£ ^ ( E i"f i 2 ) E .< ssuo H»« (:c)21 + E[Ar '-« (!,>21 1 

i=i 3=1 W^"> 

s 2 (E i^i') E (»Pwwr + n^m 2 ' 3 } 

and similarly, 



3=1 



3=1 



n x T(l,n) 



8(1, n) 



Thus, using Lemma 1 and 3 from [5], we have for large n, 



E 



A(r,M,n) < C(2M + l)r 



3/2 



We will afterwards consider the limit Mr 3 / 2 goes to zero to approximate the stochastic 
integral of the local time Lt, and this term will then go to zero. Moreover, we have 

F[U(t, M, n) £ 0] < F[N[ nt .] (x) > for some x such that \x\ > Mr^fn and 1 < j < k] 

Mr 



< 



^max([nt-])\ x ) > f° r some ^ Such that |x| > 



Y / max(tj) 



max([nij]) 



From item b) of Lemma 1 in [5 J , we can choose Mr so large that P[f7(r, M, n) ^ 0] is 
small. Then, we have proved that for each rj > 0, we can choose r, M and large n such that 



3=1 rreZ j=l 



> 77 



< 277. 



Second step: From Lemma [21 V(r, M,n) converges in distribution, when n — * 00, to 

1 fc r(l+X)T o fe 

7 E (E"f / ^(*) +E»f«v 

-M<KM 3=1 • / ' r 3=1 

The function x — > Lt(x) being continuous and having a.s compact support, 

\ e (t«?r ' k 

— M<l<M 3=1 JlT 



L tj (x)dx) +J2 e ? R ' 



3=1 



converges, as r — > 0, Mr — ► 00, to 



/oo ^ 
(E^^w^^ + E^^-o 
-00 -_i -_i 



3=1 3=1 

Putting together Lemma [J [5] and [6] gives Proposition [H that proves Theorem HJ 
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4.3 Proof of Theorem H 



We get the convergence of Theorem [2] from Theorem 0] and Lemma [3] and focus first on the 
embedded process (X, Y): 



Lemma 7 



n 3/4 X \nt], n l /2 Y [nt]J ( (| 



V 



t>o 



Proof: We first prove the tightness of the family. The second component is tight in T> 
(see Donsker's theorem in p~j), so to prove the proposition we only have to prove the tightness 
of the first one in T>. By Theorem 13.5 of Billingsley [1], it suffices to prove that there exists 
K > such that for all t, t\,t% £ [0, T], T < oo, s.t. ti < t < t 2 , for all n > 1, 



E 



\X\ n t] - ^[nti}\ • \X[ nt2 ] - X[ n t]\ 



< Kn 3/2 \t 2 -h 



(4.9) 



Using Cauchy-Schwarz inequality, it is enough to prove that there exists K > such that for 
all t\ < t, for all n > 1, 



E 



IX, 



ret] 



< Kn 3/2 \t 2 -h\ §. 



(4.10) 



Since the e's are independent and centered, we have 



E 



-[nt] ~ X[ ntl ] I 
From the inequality 
we deduce that 



E E [ E E E[W ) m,fc>o] 

zeZ i=A r [„ tl ]_i(x)+li=Ar [ntl] „ 1 (x)+l 



C, 



E 



IX, 



[nt] ~~ X[ ntl ] 



< 



< E[^f ] < m + Var($ 
CEE[(iVH-i(^)-% tl ]-i(^)) 2 ] = ^E[(JV [ntHnilM (x)) ; 



From item d) of Lemma 1 in [5], as n tends to infinity, 

x 

and there exists some constant K > such that 



E 



IX, 



nt] 



X, 



[nfi 



< X ([nt] - [nti] - l) 2 < Kni (t - txj 2 . 



We get the tightness of the first component by dividing X n by n 3//4 , and eventually the tight- 
ness of the properly normalized embedded process. 

To deal with finite dimensional distributions, we rewrite X„ = X„^ + mZ n _i with 

N n -i(v) 

^ 1} = E^ E 

yGZ i=l 
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Using the L 2 — convergence proved in the proof of Proposition 2 in [3], 



X. 



(i) 



n 



3/4 



0, in Probability 



one gets that the finite dimensional distributions of 



t>0 



are asymptotically equiv- 



alent to those of (m ■ ^ftx, -^-77^ ) . One concludes then using Theorem 4. o 

V n3/i nl/2 Jt>o 

In the second step of the proof of Theorem [2j we use Lemma 3 of [1] and that Mt„ 
(M^,M^) = (X n ,Y n ) for any n with 



T n n- 



n 



1 + m , P — almost surely 



and the self-similarity of the limit process A (index 3/4) and of the Brownian motion B (index 
1/2). Using the strict increasing of (T n ) ng N, there exists a sequence of integers (U n ) n which 
tends to infinity and such that T[j n < n < Tu n+ \. More formally, for any n > 0, U n = sup{/c > 
0;Tfc < n}, (JJ[nt\/ n )ri>\ converges a.s. to the continuous function cp(t) := t/(l + m), so from 
Theorem 14.4 from [I], 



1 r M (1) 



1 m[ 2) 



ii 



3 /4 7V M ' n l/2 ^ [nt] A> 



t>0" 



Using Lemma 7, the processes (raA^^B^^ and 



law, so 



1 ;MP 



1 Mi 2 ) 



A+, ^vi 79 -Bt)^ have the same 



(1+m) 3 / 4 *' (1+m) 



3/4 T % t ]'nV2 T U lnt] Jt> 



V 



(m) 



with A 



M r W = Ml 1 ' + (m£2 - M (1) 



• A t and 5, (m) = -Jj_ • 5 t for all t > 0. Now, M\ 

nt] ~ 1V1 T V 



[nt] 



(1+m) 3 / 4 " r """" ~* " 
fll , ,m \ 

SO 



(2) 
nt] 



Mi 



(1) 



M 



(i) 



By remarking that for every T > 0, 



< 



M 



(i) 



M 



(i) 



ov,) 



sup 



[0fT]^/^^ M (^ [nt] ) 



> e 



< [nT] • P[^ 1} > en 3 / 4 ] < 



e 2 n 3/2 



W|2l 



Mi 2) and 



we deduce that for any T > 0, 



[nt] T v 



374- 



probability to 0. Finally, we get the result: 



1 :M, (1 »iM( 2 ' 



te[o,T] 



converges as an element of P in 



3/4 [nt]' n i/2 M/t> 



(A< m U t (m) ) 



t>0' 



Let us prove now that we could not deduce this result from the convergence of the com- 
ponents because the limiting horizontal and vertical components are not independent. It 
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is enough to prove that Ai and B\ are not independent and we use that conditionnally to 
(Bt)o<t<i, the random variable Ai is the sum of the stochastic integrals 

+00 r+00 

Li(x)dW + {x) and / L 1 (-x)dW-(x) 
Jo 

which are independent Gaussian random variables, centered, with variance 

f +00 



/•+00 p+00 
/ L\(x) 2 dx and / L\{—x) 2 dx. 
Jo Jo 



Denote by V\ := f R L 2 (x)dx the self-intersection time of the Brownian motion {Bt)t>o 
during the time interval [0, 1]. 



Lemma 8 For n £ N even, one has E[Vi-B?] =C(n)-R[B?]: V x and B x are not independent 

Te fo 1 {| J B s -x|<e} 



Proof: For every x G M., define J £ (x) = ^ l{\B a -x\<e\ ds. Then, L\{x) is the almost 



(hm J £ {x) 2 B?)dx 



E 



lim JJxYBf 



dx. 



sure limit of (J £ (x)) as e — ► so that 

Vi ■ B? = 

and by Fubini's theorem for n € N even, 

EfVi-Sj 1 ] = 

From the occupation times formula, for every for every e > 0, 

Je{x) < L\ := supLi(x). 

a;6M 

So, for every for every e > 0, J e (x) 2 -Bf is dominated by (L^) 2 -Bf which belongs to L 1 

since L\ and B\ have moments of any order (see [7] for instance). By dominated convergence 
theorem, we get 

E[y 1 - J B 1 n ]= f UmE[j £ (x) 2 B™]dx. 
Jm. 

But, when (pt)t is the Markov transition kernel of the Brownian motion B, 



E[j £ {x) 2 B n ' 



1 

1 

2? 



E 



0<s<t<l 



l{|B s -a;|<E}l{|Bi-x|<e} Bidsdt 



0<s<t<l 



1 {\y-x\<e} 1 {\z~x\< £ }Ps{0,y)pt-s{y,z)pi-t{z,u)u n dsdtdydzdu 



2 / du I dsdt 

'0<s<t<l 



x+£ rx+e 



4e 2 / 

^ & -i x—e J x— e 



p s (0, y)p t - s (y, z)p!- t (z, u)u n dydz 



which converges as e — ► to 



p s (0, x)p t ^ s (x, x)pi- t (x, u)u n du. 
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We deduce that 



EiVi-B?] = 2 / p t _ s (0,0)dsdt f [ Ps (0, 

JO<s<t<l JR IJR 



u n du 



2 / pt_ a (0,0) 

'0<s<t<l 



Pi-t+s(0,u)u n du 



dsdt. 



Now, by the scaling property of the Brownian motion, 

f pi- t+s (0, u)u n du = E[B?_ t+s ] = (1 - t + s) n ^E[Bf}. 

JR 



Therefore, E[Vi ■ Bf] = C(n) ■ E[Bf] where 



C(n) 



'1-i + sW 2 



dsdt. o 



'0<s<t<l VMM 

To get the non-independence, one computes then for n even 

E[A?-BJ*] = E[E[Aj\B s ,0 < s < l] • B?] = E[V? ■ B^} 
^ E [Vl] ■ E [B?] = E [A?] • E [B$\ 

leading to the non-independence of Ai and B\. o. 



5 Conclusions and open questions 

The functional limit theorem we have proved here, with an horizontal component normalized 
in ra 3//4 with a non-Gaussian behavior and a more standard vertical one normalized in n 1//2 , 
strongly indicates the possibility of a local limit theorem where the probability for the walk 
to come back at the origin would be of order n 5//4 , in complete coherence with the transience 
result of P|. This result is not straightforward and an extra work is needed to get it; this 
is a work in progress. Other interesting questions could concern different lattices, with e.g. 
also vertical orientations, but the peculiarities of these studies on oriented lattices is that the 
methods used are not robust for the moment. Getting robust methods for general oriented 
lattices seems to be a nice challenge. 

Acknowledgments : We thank D. Petritis and W. Werner for having independently 
raised this question, S. Friedli, Y. Le Jan and O. Raimond for their interest in the independence 
question, and A. Lachal and J.F. Le Gall for their disponibility to answer to local times 
questions. 
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